bool canPlaceFlowers(vector<int> &flowerbed, int n) {
	int t = flowerbed.size();
	for (int i = 0; i < t; i++)
		if ((i == 0 || flowerbed[i - 1] == 0) && flowerbed[i] == 0 && (i == t - 1 || flowerbed[i + 1] == 0)) {
			flowerbed[i++] = 1;
			n--;
		}
	return n <= 0 ? true : false;
}